تقاضای تصادفی با ماهیت درون‌زا در مسئله مسیریابی وسایل نقلیه
نویسندگان
چکیده مقاله:
برنامه‌ریزی تصادفی با عدم قطعیت درون‌زا مبحثی جدید است که در آن فرایند تصادفی مسئله تحت تأثیر تصمیمات قرار دارد. در این مقاله، توسعه‌ی نوینی از مسئله‌ی مسیریابی وسایل نقلیه به‌عنوان کاربردی جدید از این مبحث معرفی میشود که در آن، تقاضای هر مشتری غیرقطعی است و عدم قطعیت در لحظه‌ی ملاقات محقق میشود. لذا، زمان محقق شدن عدم قطعیت وابسته به تصمیمات و عدم قطعیت دارای ماهیت درون‌زاست. ابتدا یک مدل برنامه‌ریزی تصادفی چندمرحله‌یی با عدم قطعیت درون‌زا برای این مسئله ارائه میشود. سپس، از آنجا که قیود عدم ناهماهنگی به‌صورت شرطی هستند و درصد بالایی از کل قیود را تشکیل می‌دهند، چندین رویکرد کارا برای کاهش این قیود ارائه و اثبات میشود که تأثیر چشم‌گیری در کاهش اندازه‌ی مسئله و زمان حل خواهد داشت. نتایج محاسباتی عملکرد مدل پیشنهادی و روش‌های کاهش قیود را روی چند نمونه‌ی تصادفی نشان می‌دهند.
منابع مشابه
حل مسئله مسیریابی وسایل نقلیه با پنجره‌های زمانی نرم
کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره‌وری سیستم‌های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (VRP) است. مسئله مسیر یابی وسایل نقلیه به مجموعه‌ای از مسایل اطلاق می‌گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه‌ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می‌باشند. ا...
متن کاملحل مسئله مسیریابی وسایل نقلیه با پنجره های زمانی نرم
کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (vrp) است. مسئله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. ای...
متن کاملمسیریابی وسایل نقلیه در لجستیک معکوس با تقسیم تقاضای مشتریان و بهینه‌سازی مصرف سوخت
یکی از مباحث مهم در سیستم‌های حمل‌ونقل و لجستیکی مسأله مسیریابی وسایل نقلیه می‌باشد. از طرفی در سال‌های اخیر به علت افزایش نگرانی‌های زیست‌محیطی، مسائل اقتصادی و فشارهای قانونی، توجه خاصی به لجستیک سبز و لجستیک معکوس شده است. در این راستا ما در این تحقیق مسأله مسیریابی وسایل نقلیه را با هدف بهینه‌سازی مصرف سوخت در امر جمع‌آوری کالاها در لجستیک معکوس بررسی می‌نماییم به‌طوری‌که جمع‌آوری کالاها از...
متن کاملمسئله مسیریابی وسایل نقلیه مبتنی بر نظریه بازی با هدف کاهش ریسک حمل کالای ارزشمند
در این مقاله رویکردی موثر برای کاهش ریسک مسیریابی وسایل نقلیه همراه با پنجره زمانی جهت حمل کالاهای ارزشمند ارائه میشود. مدل در نظر گرفته شده برای حمل این نوع کالا دارای دو تابع هدف کمینه سازی مسافت و ریسک است. تابع هدف کاهش ریسک وابسته به مقدار کالای حمل شده، احتمال حمله مسلحانه تروریستی و احتمال موفقیت سرقت است. احتمال حمله تروریستی با استفاده از نظریه بازی...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 33.1 شماره 1.2
صفحات 77- 84
تاریخ انتشار 2017-08-23
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023